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What Is Claimed Is: 



1 1 . A method for interfacing between one or more requestors and one or more 

2 airline availability information sources, comprising the steps of: 

3 (1) receiving a first request from a first requestor for airline 

4 availability information; 

5 (2) querying one or more airline availability information sources for 

6 the requested airline availability information; 

7 (3) receiving the requested airline availability information from the 

8 one or more airline availability information sources; 

9 (4) caching the received airline availability information; 

10 (5) providing the received airline availability information to the 

1 1 requestor; 

12 (6) receiving a second query from a second requestor for the airline 

13 availability information; and 

14 (7) determining to provide the second requestor with at least one of 

15 the following types of airline availability information: 

16 real-time information; and 

17 cached information; 

18 (8) providing information to the client in accordance with the 

19 determination made in step (7). 

1 2. The method according to claim 1, further comprising the steps of: 

2 (9) monitoring airline availability information traffic between an 

3 airline availability information source and one or more clients of 

4 the airline availability information source; 

5 (10) caching at least a portion of the monitored airline availability 

6 information; 
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1 3. The method according to claim 1, further comprising the steps of: 

2 (9) proactively generating one or more queries independent of 

3 requestor queries; 

4 (10) sending the one or more proactively generated queries to an 

5 airline availability information source and caching information 

6 returned therefrom. 



1 4. The method according to claim 1, further comprising the steps of: 

2 (9) monitoring airline availability information traffic between an 
^rf 3 airline availability information source and one or more clients of 

Cil 4 the airline availability information source; 

in 

%j 5 (10) caching at least a portion of the monitored airline availability 
! H 6 information; 

In 7 (11) proactively generating one or more queries independent of 

g 

p 8 requestor queries; 

*f- 9 (12) sending the one or more proactively generated queries to an 
f LJ 10 airline availability information source and caching information 

11 returned therefrom. 

1 5. The method according to claim 3, further comprising the steps of: 

2 (11) adding the requestor queries to a query priority queue; 

3 (12) adding proactively generated queries to the query priority queue, 

4 at lower priorities than the requestor queries; and 

5 (13) processing the requestor queries and the proactively generated 

6 queries according to their priorities. 

1 6. The method according to claim 5, wherein step (11) comprises the steps 

2 of: 

3 (a) separating a first requestor query into one or more sub-queries; 
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4 (b) prioritizing the one or more first requestor sub-queries with 

5 respect to one another; 

6 (c) placing the one or more first requestor sub-queries in the query 

7 priority queue; 

8 (d) separating a second requestor query into one or more sub-queries; 

9 (e) prioritizing the one or more second requestor sub-queries with 

10 respect to one another; 

11 (f) placing the one or more second client sub-queries in the query 

12 priority queue, ordering the first requestor sub-queries with 
C3i3 respect to the second requestor sub-queries according to 
ffll4 associated times of receipt, resolving priority disputes between 
t\l5 simultaneously received first and second requestor queries so that 
[416 higher priority sub-queries of the first and second requestors are 
m 17 processed before lower priority sub-queries of the first and second 
?=* 18 requestors. 

T i I 

fy 1 7. The method according to claim 3, wherein step (9) comprises the steps of 

2 proactively generating queries to populate cache. 

1 8. The method according to claim 3, wherein step (9) comprises the steps of 

2 proactively generating queries to update cached information. 

1 9. The method according to claim 3, wherein step (9) comprises the step of 

2 ordering the proactive queries for processing based on time-to-departures 

3 and age of associated cached information. 

1 10. The method according to claim 9, wherein step (9) further comprises the 

2 steps of: 

3 (a) generating a plurality of storage buckets in a memory; 
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1 (b) associating at least a portion of the buckets with various time-to- 

2 departures; 

3 (c) ordering the buckets according at least to their associated time-of- 

4 departures; 

5 (d) bucketing the proactive queries according at least to their 

6 associated time-to-departures; 

7 (e) ordering the proactive queries within the buckets at least 

8 according to ages of previously cached data associated with the 

9 proactive queries; 

^10 (f) re-bucketing the proactive queries as their associated time-to- 

%J 

E jjl 1 departures change; and 

in 

% j 12 (g) selecting a bucket for processing according to the ordering of step 

: * 1 3 (9)(c), processing the proactive queries within the selected bucket, 

1^14 skipping proactive queries for which information is presently 

12 15 cached and newer than a predetermined age. 

F LI 1 11. The method according to claim 10, wherein: 

?3 2 step (9)(b) comprises the step of associating the buckets with 

3 various time-to-departures and according to one or more modes of 

4 transportation, and 

5 step (9)(c) comprises the step of ordering the buckets according 

6 to the nearness to time-of-departures and the associated modes of 

7 transportation. 

1 12. The method according to claim 10, further comprising the steps of : 

2 (1 1) adding the requestor queries to a query priority queue; 

3 (12) adding proactively generated queries from buckets selected in 

4 accordance with step (9)(g), to the query priority queue, at lower 

5 priorities than the requestor queries; and 
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6 


(13) 


processing the requestor queries and the proactively generated 


7 




queries in the query priority queue according to their priorities. 


1 


13. The method according to claim 12, wherein step (11) comprises the steps 


2 


of: 




3 


(a) 


separating a first requestor query into one or more sub-queries; 


4 


(b) 


prioritizing the one or more first requestor sub-queries with 


5 




respect to one another; 


6 


(c) 


placing the one or more first requestor sub-queries in a query 


£ 3 7 




priority queue; 


cn 8 

f n 


(d) 


separating a second requestor query into one or more sub-queries; 


*j 9 


(e) 


prioritizing the one or more second requestor sub-queries with 


f"io 




respect to one another; 


in ii 


(0 


placing the one or more second client sub-queries in the query 


C3 12 




priority queue, ordering the first requestor sub-queries with 


H 13 




respect to the second requestor sub-queries according to 


fU 14 




associated times of receipt, resolving priority disputes between 


f=i 15 




simultaneously received first and second requestor queries so that 


16 




higher priority sub-queries of the first and second requestor are 


17 




processed before lower priority sub-queries of the first and second 


18 




requestor. 



1 14. The method according to claim 1, wherein: 

2 step (6) comprises the step of receiving a second requestor 

3 preference for real-time information and/or cached information; and 

4 step (7) comprises the step of determining to provide the second 

5 requestor with real-time information and/or cached information based at 

6 least in part on the second requestor preference. 
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1 15. The method according to claim 1 , wherein step (8) comprises the step of 

2 determining to provide the second requestor with real-time information 

3 and/or cached information based at least in part on one or more of the 

4 following factors: 

5 an availability of requested information in cache; 

6 a currently cached flight availability count; 

7 a client preference for cached and/or realtime data; 

8 an age of the cached information; 

9 a client identification and/or client importance factor; 

10 a time of day; 

11 a proxy availability; 

12 availability of recently cached information; 

13 one or more rules associated with an information source. 

14 an activity/load at a realtime information source; 

15 anticipated turn around time to an information source; 

16 total number of seats; 

17 a nearness to time-to-departure; 

18 a market importance; 

19 a frequency of prior availability changes; and 

20 a mode of transportation. 

1 16. The method according to claim 1, further comprising the steps of: 

2 (9) querying one or more information sources through one or more 

3 proxies. 

1 17. The method according to claim 16, wherein step (9) comprises the steps 

2 of: 
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3 (a) monitoring an operational status of the one or more proxies and 

4 selecting proxies for querying based on the monitored operational 

5 status. 

1 18. The method according to claim 16, wherein step (9) comprises the steps 

2 of: 

3 (a) monitoring response times for the one or more proxies and 

4 selecting proxies for querying based at least on the response 

5 times. 

1 19. The method according to claim 16, wherein step (9) comprises the steps 

2 of: 

3 (a) maintaining a list of unsupported suppliers for which information 

4 is not available on the one or more information sources; and 

5 (b) returning queries for information from the unsupported suppliers 

6 without querying an information source. 

1 20. The method according to claim 16, wherein step (9) comprises the steps 

2 of: 

3 (a) maintaining proxy records for available proxies in a proxy queue; 

4 (b) removing a higher priority proxy record from the proxy queue to 

5 process a query. 

1 21. The method according to claim 20, wherein step (9)(a) comprises the 

2 steps of maintaining the proxy queue as part of a query priority queue. 

1 22. The method according to claim 1 , wherein step (1) further comprises the 

2 step of receiving a first request from a first requestor for one or more of 

3 the following additional types of information: 

4 hotel availability information; 
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5 rental car availability information; 

6 taxi availability information; 

7 entertainment availability information; and 

8 restaurant availability information; 

9 wherein steps (2) through (8) are performed with the one or more types 
10 of additional type of information. 

1 23 . The method according to claim 14, wherein step (6) further comprises the 

2 step of permitting the second requestor to select one of the following 

3 options: 

Cn 4 return real-time data only; 

Cn 

5 return cached data only; 

I a : 6 return cached data if available, otherwise consult real-time data source; 

7 and 

} 3 8 return cached data if the cached data is less than N seconds old, otherwise 

*r: 9 consult real-time data source. 

1 24. The method according to claim 14, wherein step (6) further comprises the 

2 step of permitting the second requestor to select and prioritize a plurality 

3 of the following options: 

4 return real-time data only; 

5 return cached data only; 

6 return cached data if available, otherwise consult real-time data source; 

7 and 

8 return cached data if the cached data is less than N seconds old, otherwise 

9 consult real-time data source. 

1 25. The method according to claim 1, further comprising the step of: 



C3 
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(9) caching recently updated information separately from less recently 
updated information and searching the recently updated cached 
information when real-time data is sought. 

The method according to claim 1, further comprising the steps of : 

(9) permitting the requestors to specify approximate departure times 
in the requests for airline availability information; and 

(10) searching a cache for requested information. 

The method according to claim 26, wherein step (4) comprises the steps 
of: 

(a) rounding-up actual departure times for each flight, providing at 
least the rounded-up actual departure times to a hashing function, 
and storing information associated with the flights in a hash table 
based on resulting rounded-up hash table indexes; 

(b) rounding-down actual departure times for each flight, providing 
at least the rounded-down actual departure times to the hashing 
function, and storing information associated with the flights in the 
hash table based on resulting rounded-down hash table indexes; 

wherein step (10) comprises the steps of: 

(a) rounding-up a user specified departure time, providing the 
rounded-up user specified departure time to the hash function, and 
searching the hash table based on a resulting hash table index; and 

(b) rounding-down a user specified departure time, providing the 
rounded-down user specified departure time to the hash function, 
and searching the hash table based on a resulting hash table index. 

The method according to claim 1, further comprising the steps of: 
(9) initiating a control thread for a request, whereby the request 
includes one or more sub-queries; 
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4 (10) initiating a worker thread for each sub-query associated with the 

5 request; 

6 (11) prioritizing the worker threads with respect to one another; and 

7 (12) processing the worker threads according to associated priorities. 

1 29. The method according to claim 1 , wherein step (4) comprises the steps of 

2 sharing a flight availability count record between a plurality of flight 

3 records stored in the cache. 

H i 30. The method according to claim 1 , wherein step (4) comprises the steps of : 

tn 2 (a) associating multiple flight records as married flight records in the 

% 4 3 cache; 

j j 4 (b) sharing a flight availability count record between at least one of 

In 5 the multiple flight records and another flight record in the cache. 

I f[ i 31. The method according to claim 1 , wherein step (8) comprises the steps of 

[ US 2 searching for cached information after waiting a pre-determined time for 

r ~ 
^ == 

£3 3 real-time information. 

1 32. The method according to claim 1 , further comprising the step of: 

2 (9) communicating with the one or more information sources through 

3 proxies, whereby the proxies interface with one or more of the 

4 information sources using information source specific codes. 

1 33. The method according to claim 32, wherein step (9) further comprises the 

2 steps of: 

3 (a) measuring one or more response characteristics associated with 

4 the proxies; 

5 (b) prioritizing the proxies according to the performance 

6 measurements; and 
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7 (c) maintaining a proxy priority queue, whereby queries are passed to 

8 higher priority proxies. 

1 34. The method according to claim 32, wherein step (9) further comprises the 

2 steps of: 

3 (a) identifying one or more information sources that proxies cannot 

4 communicate with; and 

5 (b) filtering out queries directed to the identified information sources. 

£3 1 35. The method according to claim 32, wherein step (9) further comprises the 

\j 

Cn 2 steps of: 

3 (a) monitoring an operational status of the proxies; and 

j 4 4 (b) optimizing use of the proxies based on the operational status of 

IT 5 the proxies. 

r ~s 

* J 1 36. The method according to claim 32, further comprising the step of: 

f y 2 (10) simulating replies from the proxies . 

[3 

1 37 . The method according to claim 3 , wherein step ( 1 0) compri ses the step of 

2 sending the one or more proactively generated queries periods of low 

3 information source activity. 



1 38. The method according to claim 3, wherein step (9) comprises the step of 

2 generating background threads that pose queries that appear to come from 

3 requestors. 

1 39. The method according to claim 3, wherein step (9) comprises the step of 

2 filtering one or more queries out of proactive caching. 
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The method according to claim 39, wherein step (9) further comprises the 
step of filtering out queries related to airline flights for which fares are not 
available. 

The method according to claim 39, wherein step (9) further comprises the 
step of filtering out queries related to flights on unsupported carriers. 

The method according to claim 39, wherein step (9) further comprises the 
step of filtering out queries related to flights that users are not expected 
to request. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priority to queries according to an associated market. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priorities to queries according to a frequency of flights. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priorities to queries according to a frequency of changes 
associated with availability of corresponding flights. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priority to queries according to a market importance. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priority to queries according to nearness of departure time. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priority to queries according to an age of cached data. 
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The method according to claim 3, wherein step (9) comprises the step of 
assigning priority to queries according to a number of remaining avai lable 
seats. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priority to queries according to anticipated increases in travel 
volume. 

The method according to claim 3, wherein step (9) comprises the step of 
assigning priority to queries according to a type of product/service. 

The method according to claim 3, wherein step (9) further comprises the 
step of assigning lower priority to forms of ground transportation. 

The method according to claim 3, wherein step (9) further comprises the 
step of assigning lower priority to flights that use propeller planes. 

The method according to claim 42, wherein step (2) further comprises the 
step of assigning priority according to a total number of available seats. 

The method according to claim 3, wherein step (9) comprises the step of 
updating cached airline availability information according to multiple 
priorities. 

The method according to claim 55, wherein step (9) further comprises the 
step of encoding the multiple priorities into a mathematical function that 
assigns a combined priority value to units of airline availability 
information, and updating the airline availability information according 
to the associated combined priority values. 
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The method according to claim 55, wherein step (9) further comprises the 
steps of: 

(a) prioritizing airline availability information according to departure 
times; 

(b) prioritizing airline availability information according to one or 
more additional features; and 

(c) updating the airline availability information based on a 
combination of the priorities associated with the departure time 
and one or more additional features. 

The method according to claim 1, further comprising the step of: 
(9) predicting an availability status. 

The method according to claim 58, wherein step (9) comprises the step of 
predicting availability status based on prior observed variables, including 
prior availability information. 

The method according to claim 59, wherein step (9) further comprises the 
steps of: 

(a) identifying one or more factors associated with availability status; 

(b) learning a relationship between historical values for the one or 
more factors and historical values for availability status; 

(c) generating a function according to the learned relationship; and 
(c) providing new values for the one or more factors to the function, 

whereby the function outputs predicted values for availability 
status. 

The method according to claim 1, further comprising the steps of: 
(9) separating a first requestor query into one or more sub-queries; 
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3 (10) prioritizing the one or more first requestor sub-queries with 

4 respect to one another; 

5 (11) placing the one or more first requestor sub-queries in a query 

6 priority queue; 

7 (12) separating a second requestor query into one or more sub-queries; 

8 (13) prioritizing the one or more second requestor sub-queries with 

9 respect to one another; 

10 (14) placing the one or more second client sub-queries in the query 

11 priority queue, ordering the first requestor sub-queries with 
^~12 respect to the second requestor sub-queries according to 

pi 3 associated times of receipt, resolving priority disputes between 

EH 

^ jl4 simultaneously received first and second requestor queries so that 

r ■ = 

5115 higher priority sub-queries of the first and second requestors are 

lH 1 6 processed before lower priority sub-queries of the first and second 

I j 17 requestors; and 

lf { 18 (15) processing the queries in the query priority queue according to 

f LJ 19 their associated priorities. 

1 62. The method according to claim 1 , further comprising the step of: 

2 (9) monitoring airline availability information traffic between an 

3 airline availability information source and one or more clients of 

4 the airline availability information source; 

5 (10) determining a likelihood that information will be received in a 

6 near future by said monitoring; 

7 (11) generating proactive queries for information not likely to be 

8 received in the near future; and 

9 (12) caching information returned in response to the proactive queries. 

1 63 . A method for interfacing between one or more requestors and one or more 

2 information sources, comprising the steps of: 
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(1) receiving a first request from a first requestor for information; 

(2) querying one or more information sources for the requested 
information; 

(3) receiving the requested information from the one or more 
information sources; 

(4) caching the received information; 

(5) providing the received information to the requestor; 

(6) receiving a second query from a second requestor for the 
information; and 

(7) determining to provide the second requestor with at least one of 
the following types of information: 

real-time information; and 
cached information; 

(8) providing information to the client in accordance with the 
determination made in step (7). 

A computer program product including a computer useable medium 
having computer program logic stored therein to enable a computer to 
interface between one or more requestors and one or more information 
sources, wherein said computer program logic comprises: 

a receiving function that causes the computer system to receive 
requests for information from information requestors; 

a query process function that causes the computer system to 
determine whether to process a query out-of-cache or with real-time 
information, and that causes the computer system to query one or more 
information sources when it determines to process a query with real-time 
information; 

a cache control function that causes the computer system to cache 
information returned from the one or more information sources. 
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